package com.li.algorithm.leetcode.hot100;

import java.util.Map;

public class Test35 {
    public static void main(String[] args) {
        LRUCache obj = new LRUCache(5);
        obj.get(3);
        obj.put(1, 2);
    }
}

//TODO: LRU (最近最少使用) 缓存
class LRUCache {
    int capacity;
    //key
    //value
    //使用次数
    //自动按照使用次数排序，最小的最先被替换


    public LRUCache(int capacity) {
        //TODO:初始化 LRU 缓存

    }

    public int get(int key) {
        //TODO:如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1
        return -1;
    }

    public void put(int key, int value) {
        //TODO:如果关键字 key 已经存在，则变更其数据值 value ；
        // 如果不存在，则向缓存中插入该组 key-value 。
        // 如果插入操作导致关键字数量超过 capacity ，则应该 逐出 最久未使用的关键字。

    }
}
